#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include<algorithm>
using namespace std;
int func(int x, int y)
{
    if (x < y) swap(x, y);
    int res = 0;
    while (x % y != 0)
    {
        res = x % y;
        x = y;
        y = res;
    }
    return res;
}
//int main() {
//    int a, b;
//    while (cin >> a >> b)
//    {
//        for (int i = 0; i < a; i++)
//        {
//            int tmp;
//            cin >> tmp;
//            if (tmp <= b)
//                b += tmp;
//            else
//                b += func(b, tmp);
//        }
//        cout << b << endl;
//    }
//    return 0;
//}